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ffifE#¥ 10-3060513 




9 — 1 7 3 6 7' 

mmmr. <Dm^m^m%, m^mmm^mizmm^tir^m^- * izm-^^x 
7 ] 5 £ t^zm&m 6 (cia«<Dit-&3seK:a3 ^x, 

l« K*JJB*ll?g3?SI#S 14 t&ffi*SB«#« lc*flt 5 4x felt 5 s - # iz «o* v * T IKtt? 

[ff^8] S^6tCfB«tf)Bg-!§-^«K:23V^ 

[ooo l ] 

* ff e> &sittni-&#5£tc j: § Ht urit&m iz m-t a % © -e & & . 

[0 0 0 2] 

^M#P^^Blr#X$>SDE S (Data Encryption Standard) Hf-if#&.g> 0 
MS it. DE SI©#©|fttB*J* DESHF^Ttt, 5 6tf^h©S*fil 
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tBIE4#¥ 1 0-306 



9 — 173672 



^T4 8 tf y h<Z)t£*§tk 0 O0J^I©t)hlC f (R 0 , k Q ) lC^g!3*l£o Zl 

®^#i^-#f (R 0 ' k o } iLh o ^©^tewa&sfn&iafti s 

fcfc*>, R x =L Q ( + ) f (R Q , k Q ) , L 1 =R 0 Tffc*. 3<Z)J:e)lC- 
^nyi'f-fLj, R 0 S:A*i:bT?R#asi 2i:^ffi»»a*iia»l 3 

ci^^sti 4j ~i 4 15 ^i««5»jcK^e>ns. oty^gHj ( 

0<i<l 6) R i+1 =Li ( + ) f (Rj , kj ) , L i+1 =R| 

StffrfrtU ««»CR 16 . L 16 ^bT6 4tf«yMCbfet, 1 5 

, BB&f tCA^-refi£^ltk 0 , k x , -, k 14 , k 15 ©JK^W«:a*«S"&t 
, k 15 , k 14 , -, , k Q ©HgJCA*"r*«fee>K:-rSj*«:l»»«. Hf-Jftt^ 
3SfcRfC#JB*e^fT"££5. ^ik 0 , k x , k 14 , k J5 tt. 1©-^ 

ffcM£ttB!I©l£*£i£^-^> 1 6T*5 6 tfy h©8MKtt#4 8 If y b<Z>t£ 
*§tl 6M©tf7 6 8 y HC&£*$*l<g>;i £IC ioti^tlSo 
[0 0 0 3] 

B8»?RJ¥rt«|S l 2 .©ffl-aitt, H9JCa% , r«fc^K:fft)ti«. £1% 3 2 tf 
«yh©^n«^f-^Ri «^ffi§17t48lf^hf-^E (Rj ) IC^ 
#12*15. itlKltt^ttkj fcT?#te«aft3fdS:IIIB&l 8-£I&U. 4 8tr^'b-5 i 
-#E (Rj ) ( + ) kj JCSESIbfeft, 8«©6tf y h^fctfHJ-^ny*-? 
-#lC##J-t£„ ^©SMO^^Dy^^-^tt-ttl-^n^ftSS-b oxS 
0 ~S ? ICA*3*U &*#4 bfy h©ffi;fc«:#S. '©S-boxSj 
(j=0, 1, 1) Y(DAt>7-&fth±^V VCD&jj^-ZlZ^. 

S-boxS Q ~S ? ffl8offlffi*T-^it mfiftf§3*lT3 2lf 
, y }^-#lc&ofc^ ^tt^^P l 9 Sit, H8lc5*S*i,<&J:"5lc, Lj £ 



3 



ffifElf 5 ! 2 - 10-30 




9-1 7 3 6 7' 

#<Btt»Jlfn3tl5W«f ©ffi*f (Ri , kj ) £teZ> 0 
[0 0 0 4] 

m#>T%]%:mt£mm&T*$bZ><DtfE. Biham £J:tfA. ShamirlC <fc o TiS^$tl 
ft.i&frfflW&. ( "Differential Cryptanalysis of DES-like Cryptosystems. " 
Proceedings of CRYPTO' 90) J: oT££3*lfc»7&#»i5S ( "DESHgf 

%<Dmmmmm (i) , ■ i 9 9 3^i:fitJfa'jT^i/>3K^^Asc 

I S 9 3 - 3 C) 
[0 0 0 5] 

M#8¥Se*£WU 2 OCZ>^-# X, X* 0i^AX = X ( + ) X* 
, #«##A^LTV**¥:fc • «p-&Jt©2iia€:J£tT©«K:aML/T, 

£ (L 16 , k 15 )(+)f ((L 16 (+) AL 16 ),k 15 ) =AR 16 (+) AR 14 

L 16 , AL lg , AR 16 ttWF#£;fr&#&*l*^-^&*<BT?Jl!E# 
©ffiitfeS. i©fe«>, »K#*«AR 14 S:iEL<#«>*ii:3^TSS3&e>tf, 
±^«k 15 ©##^x£& J»*n©^S: • &ffi^Tk I5 K:wr 

ar 14 icov^»t»*£, i<3D«tt*ran^ife**fe«), — ggictt^ 

»*£fc#Bin?a&S Q tiT, 1 Fg^£>*#S^?> F©— ofif*T?© 

KS^T*lCfeV>T. #7^>FWPi t'AR i+1 = A L j (+)A {f 

(ARj ) } , AL i+1 =AR i+1 <D&olZi5:U£1\Z>£&< B iiT?©jK>f> 
Mi. feSARj #A#£*l££:£, Sfc^Hkj ©<t»CBB St^Pj T*A 

{f (ARj ) } &=Fmv&ZZ.^-5Z£}Z2b&. ^©J^tCSa&T^S©^ 
A (f (ARj ) } i:M$:^i5©^»*IllT^S S- b o x©gp#£ 
ttT&*J. b^tiS-boxlCfc^T, A*£#tCj:oTH:^#ffl 

«>T*£fc«y#£c<&fc«>-e&s. si-boxt'it A±mft n 

i o i o oj i /4 ©?Wt*ai±M# ro o i o j izWtmzn&fcibT* 

&2>o zztu &*<Ds-b o xfimmvsiVAtimfrtmxMftt&m&tf 1 ?- 
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SftW- 9-173672 



IC, #*7tf>KT©aSiH&**§b*CV*<z:fcT?, AR 14 ttl*P = nPi T'AL 

0 , A Rq (al 0 , ar 0 &*i*^-#^&*©^«#©«*^ 
r©J:e>lcbT, Jfc*ltk 15 *fc*«>&*iSi:* 4-*tti«^asvM 

[0 0 0 6] 

(L 0 , R Q ) • T (L Q , R 0 )( + )(L 16 , R 16 ) ' r( L 16 , R 16 ) = (k Q 

, k : , -, k 15 ) • r (k 0 , k p -, k 15 ) 

fe£U r (x) tex<D!®%.<D\? v h&g^S^-r^^^ v 

#5t©ey v&m<Dm<Dwmmmmmzmv<*2>z.£zmLT^z>. 

X. mmmit (L 0 , R 0 )- T (L Q , R 0 )(+)(L 16 , R 16 ) • r( L 16 , R 16 
) ©««*& (k Q , k x , k 15 ) • T (k Q , K 1 , k 15 ) (1 \£v 

v) ©fMtfW&nsfcv^ifctcfcs. r©£#> (l 0 , r 0 ), (l 16 , r 
16 ) it^ti^ft^Jc - it^fc©^-*^**©^!!^©***?**- ^©feft. 
**##r (L 0 , r 0 ). r (l 16 , R 16 ) , r (k 0 , kj , k 15 ) *IE 
b<*«)Sli:^t^S«;^ll (k 0 , k : , -, k 15 ) • r (k Q , k 2 , 

k 15 ) (1 tf^ M 
[0 0 0 7] 
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iff 5p 9 — 1 7 3 6 7^ 
DE SRf-ifekjU m&J&te^WtftMg S - b o x Lfr&V^#>. S- 

t % © S - b o x ^Sl$ p sj T-^iS^T' t S t ^ < . Z.Z.-VOtfjy hit 
, S- b o xlc#-T£A:fcvx^#^*£>*ifc£:^ p si T*^-©ffi;frv* 

#£C&fc*MC;B;i£ 0 S 5 - b oxtH A^V*?-® To 1 0 0 0 

Oj CDilt, 3/1 6©flt^8 , ^ffl*^ , ^^'lg ri i i ij tf^ifllStl 

5. Zl*l£> S- b o x{Cfctt&v;*#1fi£ffi^;fo-fr£3£fCi:oT, #^ > 

. &^?yFT*<D$&B%;n$:m%5VT^<z.iiT°. r (l 0 , R 0 ), r (l 16 , 

R 16 ) , r (k 0 , kj , k 15 ) tiif|2pP= 2 n_1 - n I P j -1/2 I T'# 

[0 0 0 8] 

^tCcfc^i:, i©»^«S-c. 2 A3 m<z>m%i¥-$: • nff#S:©jfiS:fflv^T, de 
JifHc^jg^icMm-rs Stolen, flt^P^+^ic/hS <^tili<fcVA 0 

$:it^i-3i:T^ofe 0 flfjfctt!, DE S 3 oo&tf fcTriple-DESHiF-i§-&. 

[0 0 0 9] 

[^w^st u <fc e» i: -r -§>^s] 

m-%ttmmi*i/3izt£z> 0 -ztv. m&<z>T>Esm-%<?>m-%{£i&mwe 

ntium PC^^^T'^l 0Mb p st^Sfefc, Tr iple- D E S t =fe& & £. 
fas. 5Mb p s -*Tf. ^^hy-^^n^bTa. 



aiSE4t^ 10-3060513 



ijf SfL 9 — 173672 



- # if * want; utfe y> Bt^tiset) ^ ti e> ©nm-mic**^ u & % © & 

[0 0 10] 
[0 0 11] 

mmm^m^mmztifrm?- * {zm^xmm^m^nt>m^»j^^m^&. 

*©&-©#M*^3EiMMa©&*©ffi:&^y b^WT^SE**^^ 
/*T lc#»^3E* * 4t e> *S^©#»Jg3E*#« * * * ©f&-©#«tJ&£SI#«© 

[0 0 12] 

i©»WlCJ:n«. S- b o xlca5'ttS«3S#P si <Pb < 1 "e**^ 
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ffiHft¥ 10-30 



#5p 9 — 1736 



b as-bo x&mxvkm) > Q^vy Fz&u-tziig commit? { < p b 2 
(££u MftMnm&m&itMMf ^©a^h^ot^v^^ ummmm 

©^^^Ftit^Smili-Si:, Bt#^il LT©5i^ttP<p j 2m <P b 4m £& 
So Rf##5£-£ttP<2~ 64 T'fetl^^^^^^lC^fLT 

3c£££*l.5£#K m>- 1 6/ (log 2 (p b ) ) fc»fcit:tfj:<, Pfa <2~ 4 

So ^^»«$ttni7'J> K©^rhlC^>fb-rSo 
[0013] 

'>^<i:t2o0S-b o x#»JC&SIT*££ cfce>&SeS£&oT^ 
fg-e&s. 

[0014] 

Hit*, z<Dmm<D-'mmm*m-tm^mm^&vz. m^fcmm^m&mffi 

[0 0 15] 

^fcffi^-rsA^j^-^ p£a##^3 o i ^e>«p#^iEWJCA*-r*. a 
mmmm^ms o 2-«m$*i£#L *jj»#«i#«3 o3T'ro©f-n 0 , 

R 0 fC^SH^^XSo M;U£6 4 Ify h£>-r-##3 2 Ify ho*O0f-^L o , 

^-^k^, k in , k 9n i: fc%ic*»^w»#s3 o 4 icAASfu immmm 
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4$5p 9 — 173672 



* t ^_^ R() li^g|#^3 0 6T'f-^g®icW^^ L l =R 0 ' R 
x =L 0 * ©J;e)^^SISti§= J£AT, ^©f-H! , R x lc^v>T±fE£ 

#Rj tt, ^fam^S 2 2K^«£;nTVx£§i-x--*k oi , k 1P k 2i fc£*> 
JC*i»^l8R#S3 0 4 JCA:fc3*u *J»^BB«#a3 0 4 TfSESMM&fffcft 

0 6tf-#fi*©$*W*l- L i+1 =R i ' R i+1 = L i * 
[0 0 16] 

Ug-j§.#5£ t u T ©gc£tt £ ttft-T * & ©»W y 3S b Him £ n i: "T -5 £ . 

3 0 7T'^bot y«a.fcES 2 If y b(Z)^-L n , R n £l^yh*§^r 
bT 6 4 Ify KD^-ffcU *<BfM*iBl»#« 3 2 2 tlT V^fc-r- 

* e klCJ:S«t«#«»»^ae«l#«3 0 8T'fHU ffi£#^3 0 9*b«# 

[0 0 17] 

Kts mT-**mi ek, k^^, k 1(n _ 1} , k 2(n _ 1)f 

k 0 r *n» k 21 , k 00 , k 10 , k 20 , fkfelH^iLtitfiV^ 

7£tC, #B»JgW«^«3 0 4<Z)rtapS:»»K:«Wt*. H2tt, **^BB«# 
f 3 0 4©ftW©«tB*j£&ffi£ffibTj^bfcfc©^&*. 

[0 0 1 8] 

-r-^Rj gtsH1S#|g3 2 2lC^$tlTVA^>^7 ; -^k oi , k u , k 2i 

k oi fc*sttfc#*J&s&fc#M!i3 4 licfcy-^-^Ri * Jc«R^se*s*i*. * 

9 mSE#¥ 10-30 




9 — 1736 



# 



IC, Rj * te##J#©3 4 2 iCfcV^MX-lf 8 tfy h^O®4offlf-^ 

i n Q , i n 1 , i n 2 , i n 3 K \*y h^fJS tl£o 4 otf)-?- # i n Q , i 
n 1 , i n 2 , in 3 It ftlWTOf t#g3 4 3, 3 4 4, 3 4 5, 3 
4 6lCfcVxT, f-^mid 00 , mid 01 , m i d 02 m i d 03 lC#|g7i^i#|$ tl 
t=.®L. 3 4 7 KAij2*l£c ltft$t!l^j|#S3 4 7T'» 

, «5 s -*k li K:j:yfiI^.«H3K:^'rJ:^tC, »Jg**3!S*i* Q EPt3^-#m 
i d 0Q , mid 01 , m i d Q2 , m i d ^it^tl^ tlWMZk 3 0 Q ~ 3 0 3 ICAsfr 
£*U £131*3 0j_ tmid 00 i:mi d 01 fc©iNffi»»«fD#IB»3 lj T?fc & 
*U £fc#L3l^3 0 2 "em i d fl2 hmi d 03 ©SMt6fi99&31fD#iai& 3 1 2 

ti, xtcig»3 i x 0DH5^^iHig& 3 i 2 ©ffl*©^«ie9»afD^ig»3 2 2 
e>ti*. tms&3 i x cDffi*i:iiis&3 2 2 ©ftj*2:©^flBtta&3i3Fn36i«ia»3 i 1 -e 
£&*u ISJ&3 3J ©ajij^mi a 00 <D&i&mtkmftifim& 3 4 0 -c-^btu m 

%3 2 2 (OffiAilmi d Q3 i:©5fffi»»3a^I*«ia»3 4 3 T?£ *>*U 3 4 Q 

, 33 lf 3 2 2 , 3 4 3 ©MAiif-^kjio.kjjj.kj^.kjjg t®^ 
Wm&3WimmtfM$& 3 5 0 ~3 5 3 X'^tl^tlt^tlX, ^*l^;ftmi d 1Q , m 
i djj, m i d 12 , mi d 13 $:ii}i)t5„ ot'Jf-^mi d 0()1 mi d fll , m 
i d Q2 , mi dQgttffiSJCWattJtt&ftfcft, -tJl-erU*"?-* k li0 ,k lU ,k 
li2 ,k li3 icft#Ufc»^3ESI««fT*)ti<&. »«^T?^fcTffi©»3i?RI«<fc 

[0 0 19] 

mid 1() = mid 00 (+)mid 02 (+)mid 03 (+)k lio ,mid 11 =«id 02 (+)«id 03 (+)k lilf 
mid 12 = mid 00 (+)mid 01 (+)mid ()2 (+)iBid ()3 (+)k li2 mid 13 =mid 00 (+)mid 01 (+)mi 

d 02 (+)k li3 

#?lCZltl£>-ir— #mi d 1Q , midjj, mi d^, mid 13 li, ^ttl^tl^^ 
M^&^&3 4 8, 3 4 9, 3 5 0, 3 5 HCfcV^t, Z o u t Q , out 

j, out 2 , o u t 3 JC*J»J^3Eij|Stlfeft, ^#S3 5 2lCfeV^T, — o 
©^-^Yj * lCj&-£-£*l£„ o * *J#l;Ui4otf)8fc?y h©f-^**lo©3 
2t?y h^-^Clf v ^-^Yj * tt, ii^-#k 2i ic 

«t*«tt#»^SE«#®3 5 3 ICfc^T, Yj CttUgS^StU ^SftgH 

1 0 mfiE^F 5 } 1 10-3060513 





# 5jz 9-173672 



6, 3 4 8—35 1 <D& 1 ^tl^tl. #l*-tfD E SfliH§-©S- box© 

[0 0 2 0] 

Z1Z1T% #^^#©3 4 3 — 3 4 6tt4oafe^JlClB«StlTfey, -^©^ 

IR?g3Sfc#©3 4 8 — 3 5 1 £ov^*>El«©;ii:#v%a.$. 

££IC, ^«l^3Eil#S3 4 8 — 3 5 1 iC-C^Ttt, ift#H^^t#S3 4 
i&#WW3 4 7^, M^«0 3©j:e>lC#^©^^T* 

&£3£#&e>^D&*>^oT^£«-£&ctt, ^Wi#I3 4 8-3 51© 

Hft#Ml^SEt!i#S 3 4 7#®3-??^|£:ftT^<5h^ #^^SI#S3 4 9, 

3 5 o ^ml^LT%^^^feJ:^J ^ ^»^^c>y■■rs^'S»(STb^v^- 
&-oT^z>Wi&teMftMmm. ffltmMmmztti>Tmmmmm^m3 4 8-3 

if-^f k, k 0Q , k 1Q , k 20 , k Q1 , k n , k 2p k 0(H)) 
k l(n-l)' k 2(n-l)' eki*miK-&^TmAtJ^&3 2 0frt>m*lrmW:mzA 

jiistifcmmmK e y^&si^-^^^as 2 1 jcfcorsesistu hibih^ 

f3 2 2 JC^RStlfc^-^T'&So »f-?4)^S3 2 1 {C^Slt^-*© 
[0 0 2 1] 

±m<D£z>izm&.2tit~Bi^mm<Dm&. m%.\*. »w^3 4 3~3 

4 6, 3 4 8-3 5 1 ©# 1 *D ^ &&&&&&& Z&WeMtit&^tt LT5t* 



1 1 



ffiiESf 5 ? 10-3060513 




#3* 9 — 1736 

aStft&<&f2EtfT Otcto. SS^Pj <2~ 12 T'iS^^t- Slt^T't, Hjt#^ 
S £LT&^?>Fi&£3m£:LT, 5t§P P < 2 ~ 24m T* iM^T* £ & 3 i: 
icfc£ 0 riT% M^.«m=4 (7>?>Kii2i) P<2~ 96 ate 

[0 0 2 2] 

* fe, g^#«J$*&&£&#& 3 0 2, fltffe&£&tt?&&&#J§l 3 0 8, &fc& 

#«^se*#«3 47, 353 ttgtJc<R#-rs«R^ae«#a-eS)*fc«>, 

titi, i4xe>««#*JJH»^SCi!l#S3 0 2, ttft#fti|*tg?&SE&#® 3 0 8, 

, £tt$JK*$*ft7&&&#a 3 o 8, mte&mBm&^ms 47, 3 5 3©v>-m 
z-zmm. ^&>idk®>t=.\?v hm&vmmss-? h-rsj&if&fT e>„ 0t&#t87&&& 

HifeM2 

[0 0 2 3] 

^JCfflS-TSAAv 1 -* PSA*#S3 0 1 •frbm^mW:ftlzAtl-?2> 0 A 
#R 0 ltfaiS#J£3 2 2tC^£*lTV^0i5 i -# k Q0 , k 2Q £ £ =fc tC^ifeg 



ffi|iE#¥ 10-3060513 





4f ¥ 9 — 173672 



t>, HoOt~ 3? L t , Rj lCoV%T, •r r -^R i tt, tt83fft#« 3 2 2 IC^^ 
StiTv^ai^-* k oi , k 2i i:i:*Jc*»^B8»#S3 0 4KiA*ati, #ftft 
mmWC^MB 0 4 -e3g««L31€:ff*)*lT, Yj tC^g|£*l£„ ^-^Yj 

# — # L j * ^ Rj tt^tJi^aa 0 e-e^-^ffifioXlJl^fffcti, L i+1 
= R i ' R i+i =L i * ©-k^cjjisns. 

[0 0 2 4] 

»yjgW8LJB©*S:Sk -r-#L n , R n ^^c i®f-^L n , R n 
»*g##S3 0 7T^tm ffi*#^3 0 9*v&lSfifcbTffi*f-*C 

A [0 0 2 5] 

^8 3 0 4©ftiS©«tB«J*&&£fflLT3*bfc ; b©*e&S. 
»c#*RmW8t^«3 0 4a©AAt-^^. ■x-* Rj 5 s -* k oi tc«k 

5ltflcMU^g|3 4 llCfcV^. ^-^Rj * lC»^3E«IS*bS. -T- 
*Rj'* ttfl > f#S3 4 2CfeV>T4o©f-dtin 0 , iiij, i n 2 , in 
3 iZfrM'Zft&o 4 -D(D"f- $ in Q , inj , i n 2 , i n 3 "ttl-^tl* 
WifS3 4 3, 3 4 4, 3 4 5, 3 4 6(C£V^, f-^mid 0()) mi 
d Q1 , mid 02 , mi a 03 lZ}mmmWk2ftt^ »Jg3Hfc#«3 5 4 JCA;*J$ 



1 ' 



r, coi*T±ffi£H#©»si*:*y3gb*f3. -r&fr 



ffilEff *P 10-3060513 




9 — 1736 



♦ 



[0 0 2 6] 

mid 10 = raid 00 (+)mid 02 (+)mid 03 ,niid 11 = mid 02 (+)mid 03 , 
mid 12 = mid 00 (+)mid 01 (+)inid 02 (+)niid 03 ,inid 13 = mid 00 (+)mid 01 (+)mid 02 
ZL©i&§tf£^#IT, f-^mid 10 , mid n , m i d 1£ , mi d 13 A^$tl 
, f0e)*>(Z)f-^niid 1() , mid 13 &, -ttl-?tl*ilK^3BUi#S3 4 8, 3 
5 1lCfcV^ ^-#out 0 , o u t 3 lC#M»Jg3Eifc3*lfc#L ^#13 5 

2 {C& ^T, 4 -3 (D^r— # o u t Q , mi djj, mid 12 , o u t 3 -zXD^r 

mmm^m3 5 3 tcfev>r, ^-^Yj kubosh* s*u #»tfgw»#«3 0 4 

[0 0 2 7] 

3IT% *Mim3B«#S3 4 3-3 4 6 & 4 oM#HCggfi£ *lT *J > 
Htfg3E8l#©3 4 8, 3 5 1 tCo^TfcWJBiCDifcjtfV*;*.*. 
Ke yfr&tt^-^jfc^SS 2 1 JC «fcoT3C»3*U «tffi«#« 3 2 2 tC^« 
[0 0 2 8] 
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